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[0 0 7 2] 

1 2 (±. j^^i y V - >miP.<7)^ y V^WM^^fz:r. y 

V) t^m^^^-y<r>j^yvt^]AM\^x^ ^^:s*t^/^°^->®^tt*?t^'?^- 

[0 0 7 3] 

Lfz:^^-oX. [113 8 {±[211 8 ^ If ^ -b ;l'^fi'e^lB L/j ^ <7)-e^b^o 
[0 0 7 4] 

->ii£^-tJvmiX±T^^^zi^y V LT. ffFMF07&^^ft:*ctc=^'2>f]Ag*-7 y 

^>^^*f4gti-^ (03 9) o ^*W^.iPJ::i5v^T{±, mTOi^n. 

- >(7) J. y V 7&^^#fti- ^ If ^ -b io tt ^ WmJ^ y v colgipsoibsfn ^ fFiffifiSFO t 

[0 0 7 5] 
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^- V : 23/ 



mi] 

(Y^-Y,^<ys<r^,-Y,,) 

[0 0 7 6] 

E(x,y)c7)^^ 0 'C-ab'^o R(x+xs,y+ys)fi. ^ - ><7)jc y y^[n] ^ 

:^fS]<h LTjfOJi y v^/r i.;i^-t:-^)^o /jfiL, R(x+xs,y+ys)<7):^i; ^(±, j:. y 

v<7)i¥:i£-t-^*lR'T-e 1 -e^) , -7 v'(D^^ L 4^v>Jtp;f-e o -e^^o - --e> (x 

[0 0 7 7] 

(S SDA : Sequential Similarity Detection Algorithm) X\^t>iXX 
[0 0 7 8] 

EI 4 0i3J:t/|lI4 IJi. 1136^:11138^: ^M.i3^^t>^fzmx^^o I2I4 0 
isv^T. li^-t;W2 5 4 (i. [113 6 0l:^'-t;u2 5 1 ^i.Xfm3 8<7)t:^-t;U2 

5 2H^t)^>^^o 114 U;ioV^T(i> H 4 0 <7);|^sg75^^|t^*ta^'^°^ - >Mft^ 

-^■7)t-^v^;6^~^|:v^{i,i:% fFffi|i;6^'i« < 4' ^ o MffiFO^fflv^^Jt-^tKi, [US 
2 -113 4-e^L/cJ: ^ ^J^SR^Jlta^tf x.(fctv^o 4- is. fFfffiilFO(i. (A) . 
(B) v^-rtL<7)lifttci®SBltgT-*-&o 
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^-i^': 24/ 



[0 0 7 9] 

^mm^m izisx^^m. ±mm-mmFo ^ ^ v ^ r v ^ a 'ftfecofFMiit im\^^^^ 

m<Dm U (i , Off fffifilFa ^m^^^^t ip^ x.hn^o 
[0 0 8 0] 

[^21 

[0 0 8 11 
[0 0 8 21 

[msi 

(X5, j5) = 2 ^ yy R{pz ^-xs,y-^ ys)\ 

i^Rc ~ ^Ea ^^S< X^^ -X 

{Y^-Y,^<ys<Y^-Y,,) 

[0 0 8 31 

fFMFai/jtiFb^fflv^^i^-^tcti, US 5 -EI 3 7 "C^ Lfc J: ^ 
[0 0 8 41 
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fzi6-mMmiZ\ai < ^ fFiiifilfiFaiJiDTbti, 1?!l^{±\ [114 2 H^i-J: ^ 4' 

> (114 2 (a)) <Dm^u^<Ds!uy iy^^ hJi't^.mi^^^^-ymiB (bi4 2 ( 

b)) <DmWiU'^''(r>j:-y i^'^:^ h fl^tommt: t Oiz&<^j:^titt>. 1 0 1 <7) 
;^fp]{iMf?j4- <tlilisc0c;^^-e*ijifi-^;t;i6, 1 0 K^m^t 1 0 3cogri^<h 
10 0 8 5] 

MliiFatFbt ^jTb^Lfjif-^, ^ijx.{i\ H 4 3 H^-f- J: ^ (i. 1 

11,11 3 oreiPitTiiii 1 12,11 4(Dmfmmcm''^^^Faim^'i> t: 

[0 0 8 6] 

[0 0 8 7 J 

[ll4 4HioV^T. (a)ii^j*/N'^-><7)^!)^^L> (b) {i(a) <7>^i^/N°:J' - > ( 

mmmiiM<^j:^xLtoc. ^zx\ z(Dmm<D^:>^(Dm^im^±^ < lx^ 
^t**t^^ ^' ^ - > ® ft <7) i5f PbI / ^ - ><7) m m t l v ^^-a* -7 y 

[0 0 8 8] 
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26/ 



[0 0 8 9 1 

-?y^>^'^n^\ M^f^WMMi t^iyy hmSl= (xs, ys) :/)^^7^t 
[0 0 9 0] 

vt3ffi^i--5>if ^'-t;i'iS:x p (ii-^o. 9-1. mm) T^mc^:^ J: ^ ft 
a^-? ^ - > ®ft<7)-i- y v®ft ^ 2 Mfti- ^ ( p ^ ^ ^1^?*) 4> * ^ o (R3) 

[0 0 9 1 1 

^S^i 1 2 (i . i -f\ Wi^M^^ < 9 - > ® ft(7) J- y V <!: W-!^^^ ^-y<7)j-yi; 
t<DniB^\i^'iin (^T- y^S 3 1 8) o 

0-3 6 0Jt<7)1itt LTr^^^tL^o 
[0 0 9 2] 

^i^yN-^-><7)#a:.-y >?H'i5'-t;UtIOV^T. (R2) tl^B^-t ^ - 
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^-v: 27/ 



t; jo > T ti . -7 y ^ > ^' ^ o ^° ^ - > liiftO ^ y v <!: / ^° - > 

oa-y v<hcoii!g^|. ^J;?7MJ^y i^'o:^fp]^#gi L-Ci+)ur>o'lt=^^f oTv^^o it 
SoltTtiMJ- y vKO^^' h;Ud (x, y) (±, >»^S^^Ri6^<0tCffl 

[0 0 9 3] 

0 4 5 (i . ^tS>r+ ^° 9-> ® ft ^ ^ -/ i^' i: 9 - y<D^y 'J t (r>m^^^ 

it(7)i?ij^^i-Elt:-*^o (3 4 5 tiisv^Tii. -}j^^7r.-ttzib[z, 
^LTv^^o EI4 5<7)1^iJ-r-{i> ^i^/N'^- ><7)ji y :^-tr;U{;ioV^r 

:?'->^ff^ai^-e^^), 75^0, :^i^coM;0^^i y vcos1^^:^fp]MJ':ilT■c^)^^tS*=J- 
(i, itl^T-olt/iMJ^ y vT^O^i? h;vd (x, y) 7)^'##<7)7t:a6^ $ tiTv^^o 
[0 0 9 4] 

114 6 tiisv^T. (a)(i&my^°:S'-><7)J^ •y vO^J^^L, (b)(i(a)0^»^/N° 

V 6 8 ^^J:- y v 8 1 <^i1^#/^'^ - >^ff^M<7)ji!B^t|*ItC^ J) , t&^o, :^|p]0||75^'J. 
•y V Oit^^^foJ^JiilT-e^) ^:it^-h. J- -y V 8 1 tlitCL.-r ^ i y v t ^ 
ho *iS^^°^-><7)^-y V 8 4 Hoi/^T^. it)Si"^tt^>rt^^^°^ - >®ft<7)-:t. 
•y vi: LTJi- y V 7 07i>^m^$ti^o -0<i:§. - -y v 8 2 Co 
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v^o y V 8 3 (cov^T ^)l5]tim,07:>^ib4'V^o 
[0 0 9 5] 

1 8 0«cofit(7)^^ ^,oJt^-e^^^7^)^ /N°^->rt^1-^ESiJi-^#^S<hi--5)Ch 

^LTiolt(i\ 1214 6 (a) {±114 7 <0 J; -9(1 4- 19, itt^olt * i )t^•^;*^Ti- 
^ ^ <h 75^~-e # ^ o 
[0 0 9 6] 

>k\>^. t»grii2(±. ^Piimm^^T^ (xxy7°s32o) o x^mnkn^^^n 
tzm^\,z{t^ xmmm (^^-e{±. ^)^Piifie> xmmiii^imm 

|g|Scf|5 1 4 tctb^^i-'S (>^-ry7"S322. 324) o 
[0 0 9 71 

X^nmMMU 1 4 (i. ^Pil-lf J: 6l^'^Pfifi#HST^-- :S7^-X 2 3 Olf ^ll* 
o'v>-C^PiSfI^*lJ^i-^ (X-f y 3 2 6) o ^-^hntzMitii-h 

#m* ^ >fti6-c. xmm^mmip.^- ^^-^^^zwm^ n7t®ft<7)#^» t hs^ 

[0 0 9 8] 
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29/ 



^ o 

[0 0 9 9] 

I1I4 6 (b)<7)J^y V 6 1 ~ 6 7 . 6 9:fcJ:LK7 5) <7)t:^-t;Ki, X^%t 

^^r;i/^^^)t-r^^yi'e*^o iSISLTv^4^i^tf ^-t;^^;^ig|Jco^t^^^^- 
<h -c\ ills ^ -fe * ESij-e a o ^ OH i 19 <7)fift t L T5t^|-e # tzmttx 

[0 10 0] 

)i'<Dmt ^ tLx^t^^o ^<D\:i^'t)]^<Dmt^<7)\HnwtiiZ'o\y^x. 

T^Pi§ii^-t;w=^t^:a:l-r^-l <!:;0^^"5Xtg-r-$)^o iE'^^Jir'a-(i> \*imMtnnit<D 
'^ti^'fLl<zio\^>xn}^<7y^W}:^^'J-^^^^^ii-t'X^:ho ioT. ^^^rt^^'?:J'->iS 
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[0101] 

^^^~>miP.(DJ^y v^^-To m^2 0 1 <DWi^-( KO^^t2 0 2 . 2 0 3 fi, 
[0 10 2] 

7&^^i^v^o DtKiy ^x^)#ttL^75^ y ^ ^nmmp^izitrnmi^-iz^^i-^- 
2 X 2 If ^-b;^) WT<7) 1 ^ffoTtzif ^'-b;K7)@S m^it. mAS(D\£^ 
-t;K7)@s 0 2 0 7) *m*-t-^o ^T-VT>■7^;^^-^:t7:t^v-7^;^ 

o n-ofzl^W^fz^d^^JVcDmt^ EI4 8 0lf ^-t;K7)|as (9 2 0 

6) 

[0 10 3] 

^*>> ^^ntmm^itfz\£!7^)V(Dmt^<Dm.mmmm'\^ho ^^kkx^ 
> m^ji iznhn fz^^mim^< ^-y ® ft m-mt. ^i^-otz ^ n 
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^-v: 31/ 



[0 10 41 

C (Automatic Defect Classification) \zm\:^tz:h&'Ch^i)^. laMiy-'- 9 ^ 
[0 10 5] 

/^•^->cOJ^ •y v<^:(7)M^^7i^^^b^^•^^->^ff^l:^^^6^ (X -r y 7°S 3 3 0 ) o 

Udb^'ji-^ (Xx -y 3 3 2) o 
[0 10 61 

[0 10 71 

fig-rtisti, ^tScJnt6tLfcJ:--y vrBl(7)^^^ h ;U d (x, y) <D^mutL 
X^ibhii^o ^n(iSl=(xs,ys)<7)-ij--7"t:^'-b>il/ffljt-COv V hi (MIE*) 
S2i4^^o Z.<D^y-7 M:S2tl^o\^-cn°^-t;u#fi-eo-7 y^>i^*-ev-7 h $i 
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[0 10 8] 

(x, y) <Dxmid-i:^mW.UD (x) "Ciam LTHI'if M^^^^^o -e-LT. 
[0 10 9] 

[115 0 lliBV^T. (a)(i*?*/>°^- ><7)jc-7 (J^^) , isXmk^H^^^^ 
- >®ft<7)Ji-y V (^*^) <7)1^J^^L^ (b)(i(a)U^-r^ y vPh1(7) y = yOtc:fc 
tt^^^h;Wd (x, yO) <7)x)S5t^lfiI'ifEI^.D (x) "eifim L /jfflJ ^^-^o 
^^h;l-d (x, yO) C0x)?S<:55^^llI';fit#^D (x) = a X + b-CSami-^ <!:, 

[0 110] 

lasilc^v^T. (a)^i*iS^^°^- XTj-xy-y (Stl^) . J; 0^^^:^^^"^^^° ^ 

ib^ It -5) ^ h;i-d (x, yO) (DKf&^irmmUUD (x) TSSm LfcFU^^ 
-fo HIS 1 (a)cOl^!|-e{i. ttiit^/N°^->®ft^7)/N°:5'->7&^^*i*/N°^-> J: 0 
^^#:t;:^^v^c:i:tzSDx.T. It (7^>) coipiTi^'^o Tv^^o [2I51(a)lci^ 
v^T. ^^/N'^-^O^-r > (SE«t) 12 1. 12 2, 12 3{i, -^ti-P'tiltS 

*^a^^°^->jl^^t(7)/^•:J'->6o^-r > 1 2 4, 125, 1 2 en^tsi-'So 

[0 111] 

x:^|p]<;)#^iIii(7)i:f)Ki, -^llx-tS". s i gn (x, yO) • {d (x, yO) ^ 
x^^-D (x) t (D^i^mtLXi^i^^Zt-d^X'^^o ZZX\ sign (x 
, yO) (i. (x, yO) 4 > (D^I^X^tHf- 1 ^ t ^ . ^^y(D:^ 

mxhn^fl^tho m^<^is:nm\zmLX^ sign (x, yO) • I 

d (x, yO) (7)x^55— D (x) 1 <7)^f$c^^i6tL{i\ m^(D^th^ ^t^mii^ 
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[0 112] 

~>(Dmi^t LTfi, 17 1, ftv^KI^ 17 2, 5^5^ 173. 

[0 113] 

fztb(r>)V-)V{t^ (R4)<h LT ^ V li°f1^/2KB#Uf£^-r^o 
[0 1141 

1215 3 (i. 5fevS<7)fie-rn»^^i-|2I-e^^o 7fe^<7)fig-rtL»{i, 13 5 3 (a 
)H^i-J:o(C, ^m^^'^J'-XOJ^y V 1 6 4:^^fb. ^^*t^/N°^ - >®^t<7)J:- 
•y v 1 6 3 t-eco{fg^| v(citLSii:^fn]) X'h^o ^^(D 

/N°^-><7)JC y V 1 6 4 ><7)JC y V 1 6 4 <h OSg^ 

[0 115] 

iTt:. 115 3 (b)U^-rct ^ (I. tt*.(7)ijis^^>o7t:[xr^ 1 5 7 Hov^-C^IWJ 

^LTtijggio^j^jii, ft:'ciit. ft/hit. ft'^^i. mm^mi^£t^^. %^(DitLwr 

nfit LT^ 

[0 116] 

x.{fn-:h-{i. u-'f--<Dm.-rnis.(D^^(^nBii>L<^t^'m.Lfzn^^m<^ 

[0 1171 
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»i»^^•^-><7)J^u/ V 1 6 0<7)m'i:a 6 2 
, 3^ - > 'i) ) mi^(^J^ y V 1 5 9 (om^il^ 1 6 

[0 1 1 8j 

tfz. 1215 4 Uiov^r, mJI^^°37-><7)^|fm* ISHft. RBJt. ^- 

i y V 1 6 0 <D!Wmm t . ^ - > lift CO y v 1 5 9 C0#fii <h (O^ 

^ ^ iij ^ -r ^ ^ <h X. ^ ;a ^ o 

[0 119] 

IDS 5 tliSV^T. (a){±*?t^^°^-><7)i-y S;"cO3--^-<7)0iJ^:^L, (b) 

S^t^/^°^->ili^t<7)J^•y v<75=r--j--(7)f^iJ^7]^i-o [2I5 5 (a) ^ 

<7)ffl$^gi: LTti. 15iJx.{i\ <7) ft |,|^ttpq ^ L < {±R-eft/hS^i5m 

•y V 1 6 6 O 3 - - (7) , ^ J; XfY^^^t^^^^ 9-> m\t<^^ y i^" 1 6 5 

[0 12 0] 

[0 1 2 1 1 

-y(7)mn.(^^^)^-)^ (±i^60(R4)) ti^tt^b^Ti^ -e^T^i^ij^ms 2 
Vt\^mn-fho (9 0Jt^2 7 0JK4-^0 -e^)l!fei->2) 2#^ 

$^^o|^^-c\ 'ecoM^icp>^^ftJ':J>±<7)it&6oia^^^^9 ojso^jt^^o-r^L 
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[0 12 2] 

334)0 

[0 12 31 

m^^^~> tLXli. 0 6 0O..^.Q(7)fig^J^-7yi:#x.7t:*#'a"<7)fti^/N-^-> 
^fflv^^o Ctitc^tL. mi <7)^m^^^~> tLXii^ ^Jx.(i\ JiizEO (B) 

[0 12 4] 

[0 12 5] 

M^^aru^^Ti^ 2f:^M^.i-.-e{i. ^<7)ftJ<7)L§>/^-fIri^fflv^-C. CD-SE 
[0 12 6] 
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^ )l^iim\Km ^ nT^^ Lxm^n -2) <i:-~ ^ tJ-ct) -7 ^ r ^^^^t- -7 <h L T ^ 
[0 12 7] 

^w^mErBl^T:)^ $ . J; ?^'yn yr4 )\^m^\Km t-fuyr^ )^^WM^m t(Df^ 

Pii^^oi^T. El 5 6 U^i-J: ^ ic. ^ 2 co*m^^° ^ - > ^ ^J.^, <h LT 

[0 12 8] 
[0 12 9] 

05 8 {±B15 6 g|5 (B<7)fP55-) L/jEIT-^ 0 . HI 5 9 {±0 5 8 

gi5 (c<7)g|555-) ^?£:^L7t:0-e^<2)o m^<7)r.mm^y°^ y r ^ )ummm'c^ 

[0 13 0] 

22.--^Mrflyi^{i. 0^<^ct^(; (0, 0) (o, i) (i,o) (i,i) 

XTT^^ntze^-tjKDmmiUi (o, o), i (o, i). i (i, o), i ( 

1, 1) ^^^oT. lift (x. y). (0<x^l.O<y^l) K^^A<Dm 
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[0 13 1] 

[114] 

I (x. y) = Cl (0, 0) (1-x) +1 {1, 0) x] (1-y) -I- [I 
(0. 1) (1-x) +1 (1 . 1) x] y 

[0 13 2] 

M^^^^-t-^o Hie 0 UTj^i-J: ^ mhftfz-fuy T ^ )V(7^^(Dm:i\nmUV 

[0 13 3] 
[0 13 4] 

V>^C ^Ti^'-e^^o me l (a)U^-r J: ^ 4-. T. Pavlidis and S. L. 

Horowitz : "Segmentation of plane curves" , IEEE Trans, on Computers, vo 
1. C-23, no.SAug., mAT^f^m^fifz'rS-^M.'k'iii^Wi^^^Z.tii^'Z-^^o CtL 
m\-\zi,^ 0 6 1 (b)ic^-r<t ^ 2^>:7c;^7''7^ >Mm^^^o/j 
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[0 13 5] 

izLXJ^y i^'mmmzik^i-^:ffm:^^^^o ir^j:ioib^ [216 2 (a)lc^i-J: ^ 

, tttti^n/2ftS*t*^^°^ - > lift 1 y ><7)Sii::^|o]t;'7°n -7 T -r )VM 

n\^fi\iW^'th-^'(k'^~h^o [E16 2 (b)tC7Ki-J: ^ 

S>tt ^/ ^° ^ - > Iiift<75 ^ 1 Ooi y (^#10 i3^m 2 <7)^?t^ - > ij- h 

10 13 6] 

^2) o 

tttti^nfc^2c0-x y vfi. ^ij^tid 1 9 ^fflv^rmB^ L/j^S^fflv^T, 
^-t;i^rt<7)J^y h;HCi-^C t;{>^'-e^^o \-)^\t%\(D 

[0 13 7] 

2 <7)#:S) J; d 2 (Dx, -J vt^thcoli:, ttSgp 1 2 {i. %2 cott 

^^nn i^T-yy'S 3 3 6) o 

3(±, ±3aoS2t3itSi-^o >l^-e^*^fjS3li, ±^(7)Sli3J;0^"S2^t)Px.f^ 
[0 13 8] 

mtlUl 3^ift'Lxm7r^mm5isJ;LZfmmW:6i<zti!,tJ^ti^ ( 
y yS 3 3 8) o 
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. -eo-e^ri/^it-^tKiy^-r •V/S 3 0 8tc:K.E> (X x -y 7°S 3 4 0 ) o 
[0 13 9] 

(i\ m 6 3 t;jsi^-c. #:i*ta^^°^->iSft<7)^^°^-> 1 8 1 Jiofisi 8 2. 

18 3^. ^ti^nMi^mitl 84,18 5-e*i6/jf^, ig:f§®ftl 8 7 
[0 14 0] 

ym\^.(r>m.m. ^mm.^'i'xn ^^h-b^x^^h. -tta^^. wm\-s-M.\^fzu^(r>^. 

[0 14 1] 

[ms] 

X = ax + by + c 
Y = dx + ey + f 

[0 14 2] 

[E16 4 (i, mr^'m.(^7.^\y^n^ 4 ss^ ^i^- 4 sjt^oJt-^^^-rnj^iii 

t:ab>i)o Iill5(±. ^^mk^^m^-thfz^(Dm'r:th^7.^^y-)^W(^m. 
9 0J^<7)Jif'^^^LTv^^o -<7)J: ^ ;&x^^r >:^[pI:^»5'0Jt> 9 0Jt<7)Jt-^, \% 
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m%UK2m<D^^^'>'^'1^^'£^m:^^^'otz:^K ^:b^^t;i5V^T{i. 116 4 (a 
) iZio\^^xmWitmM<^^(Oy^^->P 1 ItZ-ox^^XUme 4 (b) U^-t4 5« 

4>L<(i[a6 4 (c) tiTj^i-- 4 5S(7)XJr-^' >^ 1 - <i: tiJ: o-Clfmib^ 

J: rfm^^mfmmm. ^ mi^^-t ^^t-^^x-^^o t l 4- 7:>^~ <b , m 6 4 ( a ) i<z^ 

v^-C4 5 Jt<7)|SP 2 oTt^t-^, 45Jtx -4 5«(7)2[pI<7);^^^>^tfO'i:^ 
06 4 (b) tCioV^T. >&TT565'*)<7)/N":J'->(;ov»-r(i4 5)$:^fpJ<7)>?>^^> 

^ ^ - y <7):fjm^'^-tt'r ^ (Dxmm^^^hn^^\^-o ^<^x -7 4^it^"(cov^Tii 

. 06 4 (c) t;^-r- 4 5St;x^^ > LTt#7t:ljf^.^fflu^T. flu^iOX^^ 
>:^fo]OJt. 9 OJ^t?i£-</j J: ^ i; 2 I11<7)X:^-Y >$S:i:^l.-C. ^Pilttai^-f-i) 

[0 14 3] 

116 5 (i. m^^<7)^^^y:^\^^ 1 si^tLfzm'^iTr^-rm^mx^^o m 

6 5 (a) ^c^-r/^°^->P 1 , P 2 {in 6 4 (a) iZTjkir ii (7) tm—X^^o 
L S I^c7)/^°^->co#< {i|f^:^[^0|.^. ^:^f^O#,$. ^ L < (i 4 5 Jt^TTi^^ ^ 
^ 4 5S^±75^f) ^:^[p]7i)n5(?9 9 %d^i6^tLTV^^o ^<7)^T<7):^fa]tiov^-C 
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